Virtual Topology Generation to Minimize the Total Combined Cost in IP over WDM Networks

As the Internet traffic volume increases, the IP over WDM network is expected to be the dominant architecture in future Internet backbone networks. For IP routers to transfer their traffic, the virtual topology should be constructed from lightpaths supplied by WDM networks. To reflect the demand-supply relation of IP and WDM layers, we present the total combined cost as the network design goal and propose a new virtual topology construction algorithm to minimize it. Given a fully connected virtual topology, the proposed packing heuristic prunes redundant lightpaths systematically and produces a new virtual topology. Simulation results show that the proposed algorithm outperforms the previous ones in every considered case.